حل مساله برنامه ریزی تولید ادغامی به کمک الگوریتم های تکاملی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی
- author علی چراغعلی خانی
- adviser فرید خوش الحان سعیده غلامی
- Number of pages: First 15 pages
- publication year 1389
abstract
در این تحقیق ابتدا مروری تحلیلی بر مدل های ارائه شده در سالیان اخیر برای مساله برنامه ریزی تولید ادغامی انجام شده و بر اساس این مرور تحلیلی، روند تحقیقاتی و گپ های تحقیقاتی شناسایی شده و مدل پیشنهادی ارائه شده است. مدل پیشنهادی، مدل یکپارچه برنامه ریزی تولید ادغامی با در نظر گرفتن هزینه و زمان نگهداری و تعمیرات می باشد. مدل یکپارچه پیشنهادی با درنظر گرفتن چندین خانواده محصول برای اولین بار در ادبیات موضوع ارائه می گردد. اعتبار سنجی مدل نیز در این تحقیق انجام شده است. به علت وجود محدودیت های زیاد در مدل پیشنهادی، به منظور حل آن، از بین الگوریتم های فرا ابتکاری موجود، الگوریتم تکاملی دیفرانسیلی به علت توانایی بالا در مواجهه با محدودیت ها، مورد استفاده قرار گرفته است. اصلاحاتی نیز بر روی الگوریتم تکاملی دیفرانسیلی برای حل مدل پیشنهادی انجام شده است. در پایان به منظور مقایسه چگونگی عملکرد الگوریتم، نتایج آن با یکی از نرم افزارهای بهینه ساز و هچنین الگوریتم ژنتیک مقایسه شده است. زمان رسیدن به جواب بهینه و میزان تابع هدف نشان از عملکرد خوب الگوریتم مورد استفاده در حل مدل پیشنهادی دارد.
similar resources
برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها
مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...
full textبرنامه ریزی برای گسترش ظرفیت تولید برق در ایران به کمک روش برنامه ریزی احتمالی
در این مقاله، یک الگوی برنامهریزی خطی احتمالی با متغیرهای عدد صحیح ارائه شده است که مجموع هزینه های تولید را با توجه به فنآوریهای مختلف تولید برق در طول بازه زمانی مورد مطالعه، حداقل میسازد. در این الگو، میزان تقاضا غیر قطعی است و سه حالت برای تقاضا در قالب برنامهریزی احتمالی در نظر گرفته شده است. در این الگو کل کشور به مناطقی تقسیم شده که تصمیمات گسترش ظرفیت برای هر یک از مناطق در یک الگو...
full textحل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع
برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله Np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی...
full textحل مدل برنامهریزی تولید ادغامی چندهدفۀ فازی با آثار یادگیری و زوال به کمک الگوریتمهای ژنتیک و جستوجوی ممنوعه
در این پژوهش، یک مدل برنامهریزی تولید ادغامی چندهدفة فازی با درنظرگرفتن دو عامل اثر یادگیری کارگران و اثر زوال ماشینآلات ارائه میشود. توابع هدف شامل اهداف کمی افزایش سود و کاهش هزینة خرابی دستگاهها و هدف کیفی افزایش میزان رضایتمندی مشتری هستند. سپس با درنظرگرفتن اوزان متفاوت برای اهداف و اصلاح اهداف با روش برنامهریزی آرمانی فازی، مدل چندهدفة فازی به یک مدل تکهدفة قطعی تبدیل شده و با الگور...
full textطراحی الگوریتم بهینهسازی چندهدفه به کمک الگوریتم جغرافیای زیستی و الگوریتم تکاملی تفاضلی
بهینهسازی بر پایه جغرافیای زیستی، الگوریتم تکاملی جدیدی بر اساس جمعیت است که ریاضیات جغرافیای زیستی، بر آن حاکم است و الگوریتم تکامل تفاضلی، الگوریتمی قدرتمند برای حل بسیاری از مسائل بهینهسازی است. الگوریتم تکامل تفاضلی در اکتشاف فضای جستجو و تعیین مکان مینیمم سراسری خوب، ولی در استخراج راهحل مسأله کند است. در این مقاله قابلیت اکتشاف الگوریتم تکامل تفاضلی با قابلیت استخراج الگوریتم بهینه...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023